Oo-line Constraint Propagation for Eecient Hpsg Processing
نویسنده
چکیده
We investigate the use of a technique developed in the constraint programming community called constraint propagation to automatically make a hpsg theory more speciic at those places where linguistically motivated underspeciication would lead to ineecient processing. We discuss two concrete hpsg examples showing how oo-line constraint propagation helps improve processing eeciency.
منابع مشابه
Off-line Constraint Propagation for Efficient HPSG Processing
We investigate the use of a technique developed in the constraint programming community called constraint propagation to automatically make a hpsg theory more speciic at those places where linguistically motivated underspeciication would lead to ineecient processing. We discuss two concrete hpsg examples showing how oo-line constraint propagation helps improve processing eeciency.
متن کاملClp Based Hpsg Parsing
We describe a system for principle based parsing of HPSG employing constraint logic programming techniques. Typed features structures are implemented as constraints on PROLOG variables and are instantiated in a lazy fashion. Grammar principles as well as relational constraints are stated in a declarative way by means of conditional constraints on feature structures. The procedural interpretatio...
متن کاملOo-line Reasoning for On-line Eeciency: Knowledge Bases
The complexity of reasoning is a fundamental issue in AI. In many cases, the fact that an intelligent system needs to perform reasoning on-line contributes to the diiculty of this reasoning. This paper considers the case in which an intelligent system computes whether a query is entailed by the system's knowledge base. It investigates how an initial phase of oo-line preprocessing and design can...
متن کاملCompiling HPSG Type Constraints into Definite Clause Programs
We present a new approach to HPSG processing: compiling HPSG grammars expressed as type constraints into definite clause programs. This provides a clear and computationally useful correspondence between linguistic theories and their implementation. The compiler performs off-line constraint inheritance and code optimization. As a result, we are able to efficiently process with HPSG grammars with...
متن کاملAn Eecient Kernel for Multilingual Generation in Speech{to{speech Dialogue Translation
We present core aspects of a fully implemented generation component in a multilingual speech-to-speech dialogue translation system. Its design was particularly innuenced by the necessity of real-time processing and usability for multiple languages and domains. We developed a general kernel system comprising a mi-croplanning and a syntactic realizer module. The microplanner performs lexical and ...
متن کامل